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FRACTAL DIMENSION FOR FRACTAL STRUCTURES: A 
HAUSDORFF APPROACH 

M. FERNANDEZ-MARTINEZ AND MA SANCHEZ-GRANERO 



Abstract. This paper provides a new model to compute the fractal dimension 
of a subset on a generalized-fractal space. Recall that fractal structures are a 
perfect place where a new definition of fractal dimension can be given, so we 
perform a suitable discretization of the Hausdorff theory of fractal dimension. 
We also find some connections between our definition and the classical ones 
and also with fractal dimensions I & II (see [7])- Therefore, we generalize them 
and obtain an easy method in order to calculate the fractal dimension of strict 
self-similar sets which are not required to verify the open set condition. 



1. Introduction 



\^ • The analysis and study of fractals has become very important during last years 



since the large number of applications to diverse fields that these kind of sets have 
experimented. In this way, the introduction of fractal structures has allowed to 
formalize some topics on fractal theory from both theoretical and applied points of 
view. Furthermore, the use of fractal structures leads to connect diverse interesting 
topics on topology like transitive quasi-uniformities, non-archimedean quasimetriza- 
^. ■ tion, mctrization, topological and fractal dimensions, self-similar sets and even 

space filling curves (see [IU]). Indeed, one of the main tools applied to the study 
of fractals is the fractal dimension, understood as the classical box-counting and 
Hausdorff dimension, since it is a single quantity which offers some information 
about the complexity of the set under study. These two notions can be defined for 
any metrizable space, and while the former is better from an applied point of view, 
the latter presents better analytical properties, though it can result very difficult or 
impossible to calculate in practical applications. 



Likewise, fractal dimension theory has been applied in some fields of science, such 
as the study of dynamical systems ([2]), diagnosis of diseases, such as osteoporosis 
([IH]) or cancer ([J), ecology (0), earthquakes ([H]), detection of eyes in human 
face images ([H]), and the analysis of the human retina ([17]): J us t to name a few. 

One of the main goal of this paper consists of providing a new model in order to 
compute the fractal dimension of a given subset on the context of fractal structures 
(by means of GF-spaces), which has interesting theoretical properties, but could 
also be calculated with easiness. In this way, we consider a suitable discretization 
of the underlying idea on the construction of Hausdorff measure and dimension, 
and propose a new definition of fractal dimension on a generalized-fractal space. 
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2 M. FERNANDEZ-MARTINEZ AND M.A SANCHEZ-GRANERO 

First of all, we motivate the way it is defined and then we obtain an easy method 
in order to calculate it from an effective point of view. We also find some relations 
between the classical fractal dimension definitions and the so called fractal dimen- 
sion III, and in particular, we obtain some interesting properties over the elements 
of a fractal structure in order to get the equality with those definitions of fractal di- 
mension defined on a GF-space (see [7])- Thus, the new definition generalizes them 
as well as box-counting dimension, which can be obtained as a particular case. On 
the other way, self-similar sets provide a particular kind of fractals which have a 
fractal structure on a natural way, which allows to study them since the point of 
view of GF-spaces. Taking it into account, we show that its structure as well as 
the definition of fractal dimension III, leads to obtain the fractal dimension of a 
strict self-similar set by solving an easy equation which only involves the similarity 
factors associated with the corresponding IFS. With this in mind, we have that 
this result does not require to verify the open set condition hypothesis used in the 
classical theorems. 

2. Preliminaries 

We start with some preliminary topics. 

2.1. Fractal structures and self-similar sets. The main purpose of this section 
consists of recalling some notations and basic notions that will be useful in this 
paper. 

In this way, the key concept we are going to use is about fractal structures. 
Nevertheless, although a more natural use of them is in the study of fractals, and 
in particular self-similar sets (see [9]), its introduction was first motivated in order 
to characterize non-archimedcanly quasimetrization (see [3]). The use of fractal 
structures provides a powerful tool in order to study new models for a fractal 
dimension definition, since they will allow to distinguish and classify a larger volume 
of spaces than by using the classical definitions of fractal dimension (which will be 
obtained as a particular case), that only work over mctrizable spaces. So that, these 
kind of topological spaces constitutes a perfect place in order to develop a theory 
on fractal dimension. 

Let T be a covering of X. Thus, we will denote St(x, T) = U{A G T : x G A} 
and U x t = X \ U{A G T : x g A}. Furthermore, if T = {T n : n € N} is a countable 
family of coverings of X, then we will denote U xn = U x r n , U x = {U xn : n G N} 
and St{x,T) = {St(x,T n ) : n £ N} . 

The next definition was introduced in [3J. 

Definition 2.1. Let X be a topological space. A pre-fractal structure on X is a 

countable family of coverings (called levels) T — {T n : n G N} such that U x is an 

open neighborhood base of x for each x G X. 

Moreover, ifT n+ i is a refinement ofT n (which can be denoted by T n+ i -< V n ), such 

that for all x G A with A G r„, there exists B G r n+ i such that x G B C A, we 

will say that T is a fractal structure on X . 

If r is a (pre-) fractal structure on X, then we will say that (X, T) is a generalized 

(pre-) fractal space, or simply a (pre-) GF-space. If there is no doubt about T, then 

we will say that X is a (pre-) GF-space. 

Remark 2.2. In this paper, the levels we use in order to define a fractal structure 
r are not coverings in the usual sense, since we are going to enable the possibility 
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that could exist elements on any level of the fractal structure which can appear twice 
or more times in the same level. For instance, T\ = {[0, ^], [^, 1], [0, ^]} could be 
the first level of a given fractal structure T defined over the closed unit interval. 

Note also that if T is a pre-fractal structure, then any of its levels is a closure 
preserving closed covering (see [[6], Prop. 2.4]). 

If r is a fractal structure on X and St(x, T) is a neighborhood base of x for all 
x G X , we will call T a starbase fractal structure. In general, if T n has the property 
P for all n G N, and Y = {T n : n G N} is a fractal structure on X, we will say that 
r is a fractal structure with the property P, and that (X, T) is a GF-space with 
the property P. For instance, if T n is a finite covering for all natural number n and 
r is a fractal structure on X, then we will say that T is a finite fractal structure 
on X, and that (X, T) is a finite GF-space. 

On the other hand, we also recall the definition of self-similar set provided by 
Hutchinson (see [IS]). 

Definition 2.3. Let I = {l,...,m} be a finite index set and let {/j : i G J} 

be a family of contractive mappings defined from a complete metric space X into 
itself. Then there exists a unique non-empty compact subset K of X such that 
K = Ujgi fi(K), which is called a self-similar set. 

In classical non- linear theory, (X,{fi : i G I}) is called an iterated function 
scheme (which we will denote by IFS for short), and the self-similar set K, is 
the atractor of that IFS. Next, we provide an interesting example which describes 
analytically the so called Sierpinski's gasket, which is a typical example of a strict 
self-similar set. 

Example 1. Let / = {1, 2, 3} be a finite index set and let {/j : i G 1} be a finite 
set of similarities over the euclidean plane which are defined by 

{(-,-) if i = l 

filly) + (l 0) if i = 2 (2.1) 

fi(x,y) + (l±)ii i = 3 

for all (x, y) G K 2 . Thus, the Sierpinski's gasket is determined on an unique way 
as the non-empty compact subset verifying the next Hutchinson's equation: K = 
Ui£ifi(K). In this way, note that each component fi{K) is a self-similar copy of 
the atractor of the IFS (R 2 , {fc : i G /}). 

Self-similar sets constitute an interesting kind of fractals that are characterized 
by having a fractal structure in a natural way, which was first sketched in |llj . 
Indeed, that paper becomes the origin of the term fractal structure. Next, we 
present the description of such fractal structure (see [3]). 

Definition 2.4. Let L = {1, . . . , m} be a finite index set, and let {X, {fi : i G /}) 
be an IFS whose associated self-similar set is K . The natural fractal structure on 
K can be defined as the countable family of coverings T = {T n : n G N}, where 
T n = {/ W (A') : uj G /"} for every natural number n. Here for all n G N and all 
U = u>i uj 2 ... io n G I n , we denote /" = f ui o ... o f Un . 

This fractal structure can also be described as follows: Ti = {fi(K) : i G /} and 
r„ +1 = {fi(A) : A G r„, i G /} for all n G N. 
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On example Q] we described analytically the IFS whose associated self-similar 
set is the Sierpinski's triangle. Next, we are going to present the natural fractal 
structure associated with this strict self-similar set. 

Example 2. The natural fractal structure associated with the Sierpinski's triangle 
can be described as the countable family of coverings T = {T n : n <G N}, where Ti 
is the union of three equilateral "triangles" with sides equal to | , T% consists of the 
union of 3 2 equilateral "triangles" with sides equal to ^, and in general, T n is the 
union of 3" equilateral "triangles" whose sides are equal to =^-. Furthermore, this 
is a finite starbase fractal structure. 

2.2. Box-counting dimension and fractal dimensions I & II. Fractal dimen- 
sion is one of the main tools used in order to study fractals, since it is a single value 
which provides information about its complexity and the irregularities it presents 
when being examined with enough level of detail. In this way, the fractal dimension 
is understood as the classical box-counting and Hausdorff dimensions. Note that 
both of them can be defined over any metrizable space. Thus, while the former is 
better from an applied point of view, the latter is better from a theoretical point of 
view. The basic theory on Hausdorff and box-counting dimensions can be found in 

M- 

One of the main advantages while working with box-counting dimension consists of 
its effective calculation an empirical estimation. This fractal dimension has been 
also known as information dimension, Kolmogorov entropy, capacity dimension, 
entropy dimension, metric dimension , ... etc. Thus, the (lower/upper) box- 
counting dimensions of a subset F C R rf are given by the following (lower/upper) 
limit: 

dim B (F) = lim *!^P (2.2) 

.5^0 -log 5 

where 8 is the scale used in the study of F and Ns(F) is the number of 5— cubes 
which meet F. Recall that a S— cube in R d is a set of the form [fci 6, (fci + 1) S] x 
. . . x [kd 8, (kd + 1) 5] where ki are integers for all i € {1, . . . , d}. Note that the limit 
given at 12.21 can be discretized by means of 5 = i . Therefore, the box-counting 
dimension can be estimated as the slope of a log-log graph plotted over a suitable 
discrete collection of scales S. 

Recall that the natural fractal structure on the euclidean space R d is defined by 
T = {r„ : n £ N}, where the levels are given by T n = {[f£, ^i±I] x [fj, ^k] x . . . x 
[%&, ■^ i ] : h e Z, i e {1, . . . , d}} for all n £ N. In this way, if we select 6 = ^, 
then Ng(F) is just the number of elements of each level T n of the fractal structure 
which meet F. Hence a natural idea arises: we can propose a new definition 
of fractal dimension for any fractal structure which generalizes the classical box- 
counting dimension. Indeed, it agrees with the latter when taking T as the natural 
fractal structure on M. d . Note that the definition of a fractal dimension on a GF- 
space allows to classify and distinguish a larger volume of spaces than by means 
of the classical box-counting dimension definition. It results also useful in order 
to calculate the fractal dimension over another kind of spaces, such as the non- 
euclidean ones, where the box-counting dimension can have no sense or can be 
difficult or impossible to calculate. 

Accordingly, we recall the next two models in order to determine the fractal 
dimension of a subset F of a GF-space (X, T) introduced in [7] . The (lower/upper) 
fractal dimensions I & II are defined by the following (lower/upper) limits: 

dim r (F) = hm — — (2.3) 

n->oo n log 2 
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A- 2/pN ,. log N n {F) . . 

dim r (F) = hm — - — — (2.4) 

ra->oo —log 0(^,1 n J 

where N n (F) is the number of elements of the level r„ of the fractal structure which 
meet F, and 6(F, T n ) is the suprcmum of the diameters of all the elements of each 
level T„ which meet F. Note that the fractal dimension II given at !2.4l is calculated 
respect to a fractal structure T associated to a metric (or a distance) space (X,p), 
while the fractal dimension I does not depend on any metric. 



3. A NEW MODEL BASED ON THE HAUSDORFF SCHEME IN ORDER TO 
DETERMINE THE FRACTAL DIMENSION ON GF-SPACES 

3.1. Introduction &; Motivation. In [7], we investigated two different ways from 
both theoretical and applied viewpoints, in order to calculate the fractal dimension 
of any subset of a generalized- fractal space. In this way, recall that fractal structures 
are a nice place where a new model to determine the fractal dimension of a subset 
can be given. Recall that the fractal dimension I formula allows the use of a 
larger collection of fractal structures than the box-counting expression in order to 
compute it: in particular, the natural fractal structure on any euclidean space. On 
the other hand, although the second model we considered enables the possibility 
that could exist different diameter sets on each level of the fractal structure, it does 
not distinguish between different diameter sets (see [7J Remark 4.6]). Note that we 
have to count the number of elements of any level of the fractal structure which 
meet the subset whose fractal dimension we want to calculate. Then, we weigh it 
by means of a discrete scale: a fixed quantity on each level (fractal dimension I) , or 
the largest diameter of the elements on this level (fractal dimension II) . This idea 
is inspired on a suitable discretization of the box-counting dimension definition. 

Hausdorff dimension provides another interesting philosophy in order to calculate 
the fractal dimension of a given subset of a metrizablc space. Indeed, let (X, d) be 
a metric space. Given a scale 8 > and a subset F of X, recall that a 8— cover 
is a countable family of subsets {Ui}i e i such that F C Ui^iUi, with 8(Ui) < 8 for 
all i G /. The underlying idea on Hausdorff dimension is based on the Hausdorff 
measure, and it consists of minimizing the sum of the s— powers of all the diameters 
of the subsets on any 8— cover, where s is going to be the fractal dimension we are 
looking for. In this way, the following quantity is defined: 

Hg(F) =inf i JT<5(^i) s : {U t } ieI is a 8 - cover of F I (3.1) 

Note that when 8 decreases, then the class of 8— coverings is reduced, so that the 
measure of F increases. Thus, the next limit always exists: 

H s H (F) = ]imHI(F) 

S— >o 

which is called the s— dimensional Hausdorff measure of F. Then, the Hausdorff 
dimension is characterized as the point where T-L S H (F) leaves the quantity oo and 
reaches the value 0, namely: 

dim H (F) = inf{s : W H {F) = 0} = supjs : W H {F) = oo} (3.2) 

Equivalently, we have that follows: 

oo . . . s < dim#(F) 



H h^ F ) I ... s>dim ff (F) 
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In particular, if s = dim# (F), then T-L S H {F) can be equal to 0, oo, and even it can 
be possible that U S H (F) £ (0, oo). 

Recently, Urbahski ([H]) defined a kind of transfinitc version of the Hausdorff 
dimension for a deeper study of spaces with infinite Hausdorff dimension. 

On the other hand, our main purpose consists of providing a new definition 
of fractal dimension on the more general context of GF-spaces, by means of the 
underlying ideas of Hausdorff dimension on any metrizable space. In this way, let 
r be a fractal structure on a metric space (X, p), and let F be a subset of X. The 
main idea in order to get a more accurate value for the fractal dimension of F is 
going to take into account the size of all the elements on any level of the family 
r which meet F, by means of its diameters. Thus, consider the next family of 
elements of T: 

A n {F) = {A^T n :AC\F^%] (3.3) 

for all n £ N, and let s be a positive real number. Hence, the sum of the s— powers 
of the diameters of all the elements of each family A n (F) could determine us a 
register of how irregular the set F is, providing an approximation of its evolution 
and complexity. Equivalcntly, we are going to begin with an expression like the 
following: 

H' n {F) = £{W : A G A n (F)} (3.4) 

for all natural number n. By means of the previous discrete sequence, define also 
the following value: 

W{F) = lim n s n (F) 

n— >oo 

In this way, as well as Hausdorff dimension verifies an expression like 13.21 we are 
going to explore a property of this kind for the new model by taking into account 
the expressions 13.11 and 13.41 Indeed, let t be another positive real number. Then, 
note that 

where the sums are considered over any family A n (F), and S n = S(F,T n ) for all 
neN. The previous inequality is equivalent to H^F) < 5 l ~ s % s n (F) for all natural 
number n. In this way, taking limits as n — > oo on the previous expression leads to 

H\F) < H S {F) • lim 5 l - s 



if H S (F) < oo. Furthermore, if H S (F) < oo and 6 n — > as n — > oo with 
t > s, then we have that / H t {F) = 0. Accordingly, under the natural hypothesis 
that S(F,T n ) converges to 0, the new theoretical method in order to calculate the 
fractal dimension on a GF-space determines that this value is the point where 
T-L S {F) jumps from oo to 0. Equivalently, if we denote by dimr to the new fractal 
dimension, we have again that 

dimr(F) = inf{s : U S {F) = 0} = sup{s : U S {F) = oo} 

whenever 8 n — > 0. Furthermore, this hypothesis is going to be necessary, as the 
next remark shows, and note that it is only a natural restriction over the size of 
the elements on each level of the fractal structure. 

Remark 3.1. There exists a fractal structure T on a metric space (X,p) and a 
subset F of X such that S(F,T n ) -» verifying that infjs : 'H S (F) = 0} 7^ sup{s : 
H S (F) =00}. 
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Proof. Let F = [0, 1] x [0, 1] and let T be the natural fractal structure on the 
euclidean plane induced on the unit square but add F itself to all levels of the 
fractal structure. Thus, if we take into account !3.4l in order to determine the fractal 
dimension of F, then we can check that the plot which compares H S (F) versus s 
does not present a behavior like the Hausdorff model for fractal dimension. Indeed, 
note that S(F, T n ) = y2 for all n S N, which implies that S(F, T n ) -p> as n — >• oo. 



On the other hand, we obtain that H„ (F) 
n. Hence, it is clear that 



■(l + 5*U) 



for all natural number 



U S (F) 



2~ 
co 



s > 2 
s < 2 



Accordingly, we have that sup{s : T-L S (F) = oo} ^ inf{s : T-L S (F) = 0}. 



□ 




■urn 



rU,nf(f) 



Figure 1. Graph representation of W S (F) versus s for a set F 
such that S(F,T n ) -^ (see remark I37TJ) . and plot ofH^(F) versus 
s by means of definition 13.21 of fractal dimension (bottom) . 



Nevertheless, unlike it happens with T~L S H (which always exists for all subset of 
X), we have that the set function W n given at 13.41 is not a monotonic sequence on 
n € N, which implies that H S (F) does not always exist in general. This fact leads 
to define lower/upper - H s (i ? ), by means of lower/upper versions of the next limit: 



H S (F) = lim n^(F) 



(3.5) 
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In order to solve the problem consisting of the existence of the set function H s , 
we are going to take into account the following family of elements of the fractal 
structure, instead of the previous A n (F): 

A n , 3 (F) = U m > n {A m {F)} (3.6) 

for all natural number n. Using each family A n ,z{F) given at 13.61 the previous 
arguments remains valid. 



3.2. The key concept & Results. With this in mind, next we are going to 
provide the key definition of fractal dimension we are going to analyze in this 
paper. 

Definition 3.2. Let V be a fractal structure on a metric space (X,p), and let F be 
a subset of X . Suppose that 5(F,T n ) — > and consider the following expression: 

H s nt3 (F) = inf n; n (F) (3.7) 

m>n 

Take also H 3 (F) = lim n ^ >ao 'Hf l3 (F). Then, the fractal dimension III of F is 
defined by 

dimr(F) = inf{s : n s 3 (F) = 0} = sup{s : n s 3 (F) = oo} 

Remark 3.3. Note that the following items are equivalent in order to calculate 
H!^ 3 (F) for all subset F of X and all natural number n (see\5~ 



(1) inf{Hf„(F) : m > n}. 

(2) inf [j2 AeB 5(Ay: Be A n , a (F)}. 

(3) mf{j2 AMK) S(Ay:m>n}. 



Thus, as happens with both Hausdorff measure and dimension, and the set 



function T-L S H , we have that 



oo . . . s < dim r (_F) 
... s > dim^(F) 



W) = 1 ft _ J: „3 



whenever S(F, T n ) — > 0. The next remark results useful, since it asserts that we do 
not need to consider lower/upper limits when defining H^F). 

Remark 3.4. Since T-i s n 3 (F) is a monotonic sequence on n £ N, we have that the 
fractal dimension III of any subset F of X always exists. 



The next theorem shows some relations between the definition 13.21 of fractal 
dimension and the classical definitions, namely, the box-counting and the Hausdorff 
dimensions. 

Theorem 3.5. Let T be a fractal structure on a metric space (X,p) and let F be 
a subset of X . Suppose that S(F 7 T n ) — > 0. Then, 

(1) dim^(F) < dimr(F) < dim"^). 

(2) IfS(A) = 5(F,T n ) for all A e A n (F), then dim p (F) < dim^(F). 

(3) dim H (F) < 6Jml{F). 

Proof. Let S n = 5(F, T n ) for each n£N. 
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(1) Indeed, by means of expression 13.71 we have that H* 3 (F) < N m (F) ■ 5^ 
for all natural number m > n. Therefore, if H 3 (F) > 1, then there exists 
n G N such that log N m (F) + s \ogS m > for all m > n. Accordingly, 
we get that log N m (F) > — s log<5 m for all m > n, which implies that 
s < Hm^_^ log ^^ } . Hence, dimj^F) < dim^(F) < dmil(F). 

(2) First of all, in order to consider the (lower) box-counting dimension of F, 
let Ns (F) be the smallest number of sets of diameter at most 5 that cover 
F (see [II Definition 3.1]). Note that 

dim B ( f ) = lim l0S ^f <hm l0gA ^ 

S-yO -fogO „_j.oo -logO n 

Suppose that s < dim B (F). Thus, if e > verifies that s+e < lim n . v?c °i ^"s : 
then there exists no G N such that °^ lo g > s + e for all n > Uq. Hence, 
N sA F ) ■ $n > S n e for aU n > n . Thus, AT,5„(.F) • 5^ ->• oo. Further- 
more, note that the hypothesis consisting of <5(.A) = <S n for all A G >4 n (F) 
leads to Ng n (F) ■ <5* < T-L a n (F) for all natural number n and all s > 0. 
Accordingly, for all R > there exists no G N such that it is verified 
that T-L s m (F) > Ns m (F) ■ Sf n > R for all in > no- In particular, since 
^n ,3( F ) = inf {^m(^) : m > no}, we obtain that H s no _ 3 {F) > R. There- 
fore, W n 3 (F) > Hn 3(F) > R for all n > no, taking into account the fact 
that the set function T-L 8 n 3 is monotonic (see remark I3~4")) . It implies that 
%l(F) — 00, so that s < dimp(F) for all s < dim p (F), which leads to 
dim p (F) < dimr(-F). 

(3) It suffices with taking into account the fact that any covering on A n ,s{F) 
is also a (^—covering for a suitable S > 0. 

□ 

Note that for a given subset F of X, the calculation of each term of the sequence 
T-L s n {F) given bv l3.4l looks easier to determine than the corresponding one on 13. 71 for 
% s n 3 {F). Nevertheless, as we have seen on definition ^. 2[ the use of the set function 
T~L s n 3 presents the advantage that the fractal dimension III always exists. In this 
way, the next result we present is about the possibility of calculating the fractal 
dimension III from the expression 13.41 

Theorem 3.6. Let T be a fractal structure on a metric space (X,p) and let F 
be a subset of X. Suppose that there exists the quantity 'H S {F). Then, the fractal 
dimension III of F can be calculated as follows: 

dim%{F) = inf{.s : H S {F) = 0} = sup{s : U S {F) = 00} 

Proof. First of all by means of remark 13.31 we have that 

U s ni3 (F)=M{U s m (F):m>n} 

which leads to T-L s n 3 {F) < T-L s n (F) for all natural number n and all subset F c X. 
On the other hand, let e be a fixed but arbitrary positive real number. Then, there 
exists n G N such that 

\H s (F)-H s n (F)\<e (3.8) 

for all n > no. Accordingly, we have that T-L S {F) < %^{F) +e for all n > no, which 
implies that H S (F) < H s n 3 (F) +e for all n > no- Thus, by taking limits we obtain 
the following expression: 

n s (F)<ril(F)+e (3.9) 
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On the other hand, the expression 13.81 also implies that H S (F) > %* (F) — e for all 
n > uq. Therefore, an analogous argument to the previous one leads to 

H s {F)>HI(F)-e (3.10) 

Finally, since the arbitrariness of e and by means of the expressions 13.91 and 13.101 
we obtain that H S {F) =H^(F). □ 

Note that the theoretical method we have just introduced on definition |32] allows 
to calculate the fractal dimension (if exists) of a subset by taking into account the 
diameters of all the elements of each family A n (F). Accordingly, it provides a 
more accurate model in order to determine the fractal dimension of a subset than 
by means of fractal dimension I or II models, where we only had into account 
the number of elements of each level of the fractal structure which meet the given 
subset. 

Recall that the box-counting dimension can be estimated on an easy way which 
allows its effective implementation on any programming language. Thus, the fractal 
dimension I & II models have inherited its advantage, which leads to some inter- 
esting applications where they can provide information that box-counting method 
cannot offer (see Section 5]). Indeed, the regression line of N n (F) versus n on 
a logarithmic scale gives the fractal dimension by means of its slope. Nevertheless, 
as it happens with the box-counting model, the fractal dimensions I & II present 
no good analytical properties as Hausdorff dimension has. Therefore, as well as 
Hausdorff dimension is based on its corresponding measure "Hh, it results also in- 
teresting to determine some analytical properties for the set functions H s and H|, 
which leads to fractal dimension III. 

First of all, denote by V(X) to the class of all subsets of a given space X. Recall 
that an outer measure \i is a set function from V(X) to [0, oo] which verifies the next 
properties: (i) it assigns the value to the empty set, (ii) it is a monotonic increasing 
mapping, and (iii) it is countably additive, namely, it verifies that /j,(U n ^A n ) < 
E^Li M^ra) f° r an sequence {A„}„ s n of subsets of X . Thus, it can be checked 
that l-i s n is an outer measure for all n £ N. In order to see that H. s n 3 also is, it 
results useful [TH Theorem 5.2.2], since it suffices with taking A = U m > n {^4 m (F)}, 
c : A — >• [0,oo] as the set function which maps A to S(A) S for all A £ A n ,3(F), 
and define ~p : V{X) — > [0, oo] in the same way as H^ 3 for all n £ N. Nevertheless, 
although these two set functions are outer measures, it is not true in general that 
their limits also are, as the next remark establishes. 

Remark 3.7. Neither H s norH^ are outer measures. 

Proof. Indeed, let T be the natural fractal structure on the real line induced on 
[0, 1], namely, T = {T n : n £ N} where T n = {[£, ^fel] : k € {0, 1, . . . , 2" - 1}} for 
all natural number n, and consider F = Q(~l [0, 1], It is clear that "H^d^}) < 2 „l_i 
for all qi £ F and all n G N. On the other hand, since each element of the level T n of 
the fractal structure contains a rational q £ F, then we have that r K^ l {F) = J_ i; 
for all n € N. In this way, for all s £ (0, 1), we have that % s ({<7i}) = for any 
qi £ F, as well as we get that T-L S {F) — oo. Accordingly, it is not verified the 
countable additive property. Note that the same counterexample remains valid in 
order to justify that the set function T-L^ is not also an outer measure. □ 

In this way, an interesting question which appears on a natural way, consists of 
determining some reasonable properties over the elements of the fractal structure, 
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in order to relate the new definition of fractal dimension with those studied in [7] . 
Taking it into account, the next theorem results useful in that direction, since it 
ensures that fractal dimension III is going to agree with fractal dimension I when 
working with fractal structures whose elements have an appropiate diameter. 

In order to show it, recall that two sequences of positive real numbers {f(n)} ne ^ 
and {g(n)} n £fi have the same order, which we denote by O(f) = C(<?), if and only 
if lrnin^oo A^y £ (0,oo). The following technical lemma, whose straightforward 
proof is left to the reader, is going to be useful for our purposes. 



Lemma 3.8. Let /, g : N — > M + be two sequences of positive real numbers such that 



O(f) = 0{g), and suppose that there exists lim„_ i . 00 -J&r £ (0, 00) with h : N 



Then there exists a constant k £ (0, 00) such that 

h(n) h{n) 

lim = k ■ lim — — — - (3-11) 

n-s-oo J in) n->oo gin) 

Theorem 3.9. Let T be a fractal structure on a metric space (X,p) and let F be 
a subset of X . Suppose that 6{A) = 6(F,T n ) for all A £ A n {F) and 0{8{F,T n )) = 
0(2^-) for all 11 £ N. If the fractal dimension I of F exists, then dim r (_F) = 
dm£(F). 



Proof. First of all, let e be a fixed but arbitrary positive real number, and denote 
a = dim r (F). Thus, there exists a natural number no such that 

2 n(a-e) < Nn ( F j < 2 n( a +e) (3 ^ 

for all n > no. Moreover, note that 

H s ni3 (F) < N m (F) ■ 5(F,r m ) s < 2™( a+£ ) • S(F,T m ) s (3.13) 

for m > n > no, by means of expression 13. 121 Hence, it suffices with taking limits 
as n — > oo at 13. 131 in order to get what follows: 

H S 3 (F) = lim n s n . 3 (F) 

n—¥oo 

< lim (2 m( - a+£ ^ ■ S(F,T m ) 

777 ' 

= k 



m— >-oo 

lim 2 m(Q+£ ~ s) *- 3 ' 14 ^ 

m— foo 



oo . . . a + e > s 
. .. a + e < s 

where we have used lemma l3~8l in order to get the second equality on !3.14l Accord- 
ingly, it results clear that 

dm4(F) < dimp(F) + e (3.15) 

On the other hand, given a fixed but arbitrary real number 8 > 0, we have that for 
all n £ N there exists a natural number m(n) > n such that 

n^jF) + s > N m(n) (F) ■ s(F,T m{n) y > 2 ™(")(«- £ ) . s(F,r m(n) y (3.16) 
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where we have applied l3.12l in order to get the second inequality at !3.16l Therefore, 
by taking limits as n — > oo on the previous expression, we get: 



n s 3 (F) + 8 > lim (N m{n) (F) ■ 8(F, r„ l(n) ) s ) 

m{n)— yoo \ / 

> lim ( 2 ^)(—) . S(F,T m(n) y) 

m(n)— >oo \ / 



lim 2 rn ( n ^( a ~ £ ^~ s ) 

i(ri)— >oo 



(3.17) 



oo . . . a — e > s 
. . . a — e < s 

Note that lemma [3751 has been used at the first equality of !3.17l Thus, if we consider 

a — e > s, then we have that T-L^(F) + 8 = oo, and by means of the arbitrariness of 
S, we have that H^(F) = oo. Accordingly, we obtain the following expression: 

dim^F) - e < dim^(F) (3.18) 

Finally, by means of l3.15l and !3.18l and taking into account the arbitariness of £ > 0, 
we get the fact that fractal dimensions I & III agree. □ 

Remark 3.10. Note that whenever fractal dimension I of F does not exist, then 
theorem \3.9\ asserts that dim r (F) = dim r (F) when working with fractal structures 
r whose elements have a diameter of order ^r on each level of T. Indeed, it 
suffices with taking into account the fact that if a = dim r (F) , then there exists a 
subsequence { nklo k g2 }n k eN of { & nXog2 }ngw such that a = lim^oo lo ^ 2 ■ 

Thus, by means of a similar argument to that used on the proof of theorem VS.lk we 
get the result. 

We also suggest another condition over the size of the elements of each level of 
the fractal structure in order to get that fractal dimensions II & III agree. The 
proof of this result may be dealt with in a similar way than the previous one. 

Theorem 3.11. Let T be a fractal structure on a metric space (X,p), and let F be 
a subset of X . Suppose that S(F, T n ) —> and there exists a natural number no such 
that 8(A) = 8(F, T n ) for all A G A n {F) and all n > n$. If the fractal dimension II 
of F exists, then dim r (F) = dim r (F) . 

Remark 3.12. As seen on remark \3. lffl for theorem \3.9l we have now that whenever 
fractal dimension II of F does not exist, then theorem \3.11\ leads to dim r (i ? ) = 
dim^F). 

Moreover, as an immediate consequence of remarks 13.101 and 13.121 we can show 
the fact that fractal dimension III generalizes fractal dimensions I & II over GF- 
spaces whose elements have order equal to ^ on each level of the fractal structure 
we are working with. 

Corollary 3.13. Let T be a fractal structure on a metric space (X,p), with F 
being a subset of X , and suppose that 8(A) = 8(F,T n ) for all A G A n (F) and 
0(8(F,T n )) = 0(i) for all neN. Then, dim^F) = dim^ (F) = dim^(F). 

Nevertheless, note that although the fractal dimension III definition is inspired 
on a suitable discretization of the model of Hausdorff dimension, it is going to agree 
with the box-counting dimension on the context of any euclidean space equipped 
with its natural fractal structure, as the following theorem stablishes. 
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Theorem 3.14. Let T be the natural fractal structure on the euclidean space M. d , 
and let F be a subset of M. d . Then 

dimr(F) = dimpfF) = dimp(F) = dhn B (F) 

Proof. First of all, Theorem 4.5] leads to dimpfF) = dimp(F) = dim B (F). 
On the other hand, remark f3.10l asserts that dim r (F ) = dim r (F) since all the 
elements of the level T n of the natural fractal structure on M. d have a diameter 
equal to ^. □ 

Accordingly, by means of theorem 13.141 we have that fractal dimension III gen- 
eralizes both box-counting and fractal dimensions I & II on the euclidean spaces. 
In this way, note that this result allows to calculate the fractal dimension III of 
a subset of M d by means of the easier formulas applied for calculating both box- 
counting and fractal dimensions I & II. Moreover, in parallel with [7J Proposition 
3.4] for fractal dimension I (and also for fractal dimension II) the following prop- 
erties are verified for the new fractal dimension defined on 13.21 In this way, note 
that theorem 13.141 provides an interesting tool in order to find suitable theoretical 
counterexamples . 

Proposition 3.15. Let T be a fractal structure on a metric space (X,p) and sup- 
pose that 5(F,T n ) — > for all subset F of X. Then, 

(1) dim r is monotonic. 

(2) There exists countable sets Fcl such that dim r (_F) ^ 0. 

(3) dim r is not countably stable. 

(4) There exists a locally finite tiling starbase fractal structure T with finite 
order on a suitable space X such that dim r (i ;l ) ^ dim r (i ;l ) for a given 
subset F C X. 

Recall that on theorem 4.9] we have found some interesting properties over 
the elements of each level of a fractal structure in order to get the equality between 
fractal dimension II and box-counting dimension on a generic GF-space, taking into 
account the fact that the latter can be defined on any metrizable space. In other 
words, for fractal dimension III the generalization of theorem 13.141 to the context 
of generic GF-spaccs results interesting. In order to do this, recall that there exists 
a useful property on each euclidean space which can be transfered to the context 
of fractal structures: given a positive real number 5 and a subset F of an euclidean 
space K d verifying that 5(F) < 5, then it is verified that the number of S— cubes on 
M. d which meet F is as most 3 d . 

Theorem 3.16. Let T be a fractal structure on a metric space (X,p) and let F 
be a subset of X . Suppose that there exists a natural number k such that for all 
n G N, every subset A of X with 8(A) < 8(F,T n ) meets at most k elements of 
each level T n of the fractal structure T. Suppose also that S(F,T n ) — > 0. Then, if 
6(A) = S(F, r„) for all A e A n (F), we have that dim B (F) = dim r (F). 

Proof. Note that theorem 13.111 leads to dimp (F) = dimp (F) . On the other hand, 
[71 theorem 4.9] completes the proof. □ 

Another interesting question which have been studied by applying box-counting 
dimension (see [13]) and by means of fractal dimensions I & II (see [7J) is about the 
possibility of computing the fractal dimension of a strict self-similar set by means 
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of an easy expression. The following restriction over an IFS has been widely used 
on fractal dimension theory (see JT3] and [20] ). 

Definition 3.17. Let I = {l,...,m} be a finite index set with (X,{fi : i £ I}) 
being an IFS whose associated self-similar set is A. It is said that the contractions 
ft satisfy the open set condition iff there exists a non-empty bounded open set V of 
X such that U iG ifi(V) C V, with fi(V) D fj(V) = for all i ^ j. 



The next theorem becomes the classical one studied in [T31 Theorem 9.3]. 

Theorem 3.18. Let I = {!,..., m} be a finite index set, with (R d ,{/j : i £ 
I}) being an IFS whose associated strict self-similar set is K, and let Ci be the 
contraction factors associated with the similarities fi which satisfy the open set 
condition. Then dims(A ) = dim#(F) = s, where s is the solution of the following 
equation 

X>! = 1 (3-19) 

iei 

Furthermore, s verifies thafH s H (F) £ (0, oo). 



The open set condition is an important restriction which we require to the pieces 
of a self-similar set in order to ensure that they do not overlap too much. Indeed, 
when this property is satisfied for the similarities of the corresponding IFS, then a 
parallel result to theorem 13 . 181 can be shown for fractal dimension II definition (see 
pj Theorem 4.15]). However, by means of fractal dimension III it is also possible 
to be able to calculate the fractal dimension of a strict self-similar set by means 
of an easy expression like 13.191 even if its similarities does not satisfy the open set 
condition, which allows to generalize theorem 13.181 to the context of GF-spaces. 
The proof of such result is based on the natural fractal structure associated with a 
self-similar set and also takes into account the definition of TL^ . 

Theorem 3.19. Let I = {1, . . . , k} be a finite index set, X be a complete metric 
space and (X, {fi : i G /}) be an IFS whose associated strict self-similar set is K . 
Suppose that Ci are the similarity factors associated with the similarities fi, and let T 
be the natural fractal structure on A as a self-similar set. Then, dim r (A) — s where 
s is given by J2iei c i = ^> and for this value of s we have also that H^(K) £ (0, oo). 



Proof. First of all, since K is the self-similar set given by the finite set of similarities 
{fi : i £ I}, we have that it is the unique non-empty compact subset of X which 
verifies the next Hutchinson's equation: K = Ui<=ifi(K). Note that this argument 
also implies that A n ,3(K) = U m > n {r m } for all n £ N. On the other hand, let s 
be a non-negative real number such that J2iei c t = 1) an d denote by Ji to the set 
{(h, . . . , it) : ij G /, 1 < j < I}. Accordingly, if we denote K^..^ = f %1 . . . fi, (A"), 
then we get K = U^A^...^. Moreover, since c,; is the similarity factor associated 
with each similarity fi, then c^ . . .Ci l is the similarity factor associated with the 
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composition of similarities fi 1 o f i2 o . . . o f ir Taking it into account, we get 



K, 3 (A-) = infj J2 S(AY:m>n\ 

I AdA m (K) ) 

= mfj J2 S(K n ... lm ) s :m>n\ 

[ (u,...,i m )e./ m J 



(3.20) 
5(K) S : m > n \ 



= 8(K) S 

for all natural number n, which implies that T~L^(K) = S(K) S . Thus, %^(K) ^ 
{0,oo}, namely, s is the point where T-L^K) jumps from oo to 0, so that s = 
dim?. (A"). □ 

Moreover, we affirm that the hypothesis consisting of the fact that K is a strict 
self-similar set results necessary as the next counterexample shows. 

Remark 3.20. Let I = {1, ... ,8} be a finite index set and let (R 2 , {fi : i £ I}) be 
an IFS whose associated self-similar set is K = [0,1] 2 . Consider the contractions 
fi : M 2 -> R 2 defined by 



f i (x,y) = \ -VlltfVV"" I''' (3-21) 



(¥.f) + (!>¥) •■• * = M,3,4 
(^,f) + (l,i=i>) ... i = 5,6,7, 

Let also T be the natural fractal structure on K as a self-similar set. Then, 
dim r (/iT) ^ s where s is the solution of the equation ^2 ieI cf = 1. 

Proof. First of all, note that the self-similar set K is not a strict one. Furthermore, 
the contractions fi are compositions of affinity mappings: rotations, dilations (in 
the plane and respect to one coordinate) and translations. In this way, it is also 
clear that all the contractive mappings fi have the same contraction factor, equal 
to |. Accordingly, the solution of the equation Yliei c t = ■"• l ea ds to s = 3. 
On the other hand, we affirm that dimp(Af) = 2. In order to show it, we are go- 
ing to calculate the fractal dimension III of K by means of theorem 13.161 Indeed, 
we begin by taking into account all the even levels of the fractal structure T. In 
this way, note that for all n £ N, every level T2 n is composed by squares whose 
sides are equal to gt_. Moreover, it is also clear that 8(A) = 8(K,T2n) = g^r for 
all A £ T2n, which implies that 8(K,F2 n ) —> 0. Now, we have to check the main 
condition on theorem 13.161 In this way, it suffices with calculating the maximum 
number of elements of T2„ which arc intersected by a subset B whose diameter is 
at most equal to -^ for all natural number n. Indeed, the relation between the 
diameter of each square of any level T2 n of the fractal structure and its side leads 

to jj" 7 = \/2 < 2, which implies that the number of elements of A2n(B) is at 

most 3 on each direction for all subset B with 8(B) < 8(K,T2n)- Accordingly, we 
can choose /c = 3-3 = 9asa suitable constant for the levels of even order on the 
fractal structure we are working with. 

Similarly, it can be checked that all the levels of odd order r2„+i of the fractal 
structure T are composed by rectangles whose dimensions are ^rr x t^t for ah 
n6M. Note also that all the elements on each level r2 n +i have the same diameter, 
equal to j^, so that the sequence of diameters 8(K, r 2n +i) also converges to 0. 
In order to check the last condition, we have the next relations between diameter 
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i. l/5 /F 

and sides of each rectangle: on the one hand, j y = ^ < 2, and on the other 

2 ' 8^" 

hand, i -V = V5 < 3. Therefore, each subset A whose diameter is at most equal 

to S(K, r2„+i) has to meet at most at k = 3 • 4 = 12 elements of each level r2„+i. 
Accordingly, the main hypothesis on the theorem 13. 161 is also satisfied, since it suf- 
fices with taking k = 12 as a suitable constant for any level of the fractal structure. 
Thus, we have that dim B (A) = diml(K) =2. □ 

Furthermore, by means of [T3J theorem 9.3] as well as theorem 13.191 we get 
an interesting result whose proof becomes now immediate: both box-counting and 
Hausdorff dimensions agree with fractal dimension III if the similarities associated 
with the corresponding IFS verify the open set condition. 

Corollary 3.21. Let I = {1, ,..,m} be a finite index set and let (W 1 , {fi : i £ 
I}) be an IFS whose associated strict self-similar set is K. Suppose that Ci are 
the similarity factors associated with the similarities fi which satisfy the open set 
condition, and let T be the natural fractal structure on the self-similar set K. Then, 
dimf,(A) = dim B (A) = dxm H {K). 

Next, by means of a suitable counterexample we show that corollary |3.21l is not 
improvable in the sense that we cannot remove the hypothesis consisting of the 
open set condition. Indeed, 

Remark 3.22. There exists a strict self-similar set K provided with its natural 
fractal structure, whose similarities fi do not satisfy the open set condition, and 
whose Hausdorff dimension and fractal dimension III do not agree. 

Proof. Let / = {1,2,3} be a finite index set and let (R, {fi : i £ I}) be an IFS 
whose associated self-similar set K is the closed unit interval on the real line, which 
verifies the next Hutchinson's equation: 

K = h(K) U f 2 {K) U f 3 (K) (3.22) 

where fi : K — > K are the contractive mappings given by 

i = 1 
/<(*) = { H 1 ■■■ * = 2 (3-23) 



2 

i = 3 



2 

2a+l 



4 

Let also T be the natural fractal structure on K as a self-similar set. First of all, 
note that all the contractions fi are similarities with all the similarity factors equal 
to \. Thus, K is a strict self-similar set on R. Moreover, by means of theorem 
I3.19l we have that dimp(.K') is the solution of the equation ^2 ieI cf = 1, which leads 
to diml(K) = j§f|. Also, note that theorems 1331 and Theorem 4.11] imply 
that dim r (K) = dim r (A') = j^-^ = dim r (A') since all the elements on T have a 
diameter whose order is ^ on each level of the fractal structure. Finally, we affirm 
that the similarities {fi '■ i £ 1} does not satisfy the open set condition. Indeed, 
suppose the opposite. Then, by means of corollary 13.211 we have that dim r (A) is 
equal to dim#(A) which is a contradiction. □ 

Remark 13 . 2 21 provides a suitable example of a subset of a GF-space whose fractal 
dimension III and Hausdorff dimension do not agree. In this way, we also know the 
fact that fractal dimension III can be different from fractal dimensions I & II as 
the following remark establishes. 
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Remark 3.23. There exists a strict self-similar set K provided with its natural 
fractal structure, such that its fractal dimensions I & II are different from its fractal 
dimension III. 

Proof. Let I = {1,2,3} be a finite index set and let (R,{/, : i £ I}) be an IFS 
whose associated self-similar set K is the closed unit interval on the real line, which 
satisfies the next Hutchison's equality: 

K = UteiMK) 

where fi : M. — > R are the contractions given by 

fi(x)={ z±2 ... i = 2 
{ ^ ... * = 3 

Let also T be the natural fractal structure on if as a self-similar set. It is clear that 
the mappings fi are similarities, so K is a strict self-similar set. On the one hand, 
since the open set condition is verified (it suffices with taking V = (0, 1) as a suitable 
open set), an application of the corollary 13.211 leads to dim r (ii~) = dims(ii~) = 
dim// (A") = 1 (since K = [0, 1]). On the other hand, note that each level T n of the 
fractal structure contains 3" subintervals of [0,1]. Taking also into account that 
S(K, r„) = -L for all n £ N, we have that dim^(A) = j§|| = dim^(K). D 
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